Approximation algorithm

Results: 454



#Item
161Algorithm / Mathematical logic / Linear programming / Mathematics / Applied mathematics / Theoretical computer science

Modern Exact and Approximate MAP Algorithms for Graphical models Rina Dechter Bren School of Computer and Information Sciences, UC Irvine We will describe the potential of two known bounding approximation schemes for

Add to Reading List

Source URL: www.ics.uci.edu

Language: English - Date: 2013-01-24 17:11:23
162Mathematics / Dominating set / Unit disk graph / Independent set / APX / Approximation algorithm / Vertex cover / Planar separator theorem / Theoretical computer science / Graph theory / NP-complete problems

CCCG 2011, Toronto ON, August 10–12, 2011 Approximation Algorithms for the Discrete Piercing Set Problem for Unit Disks Minati De∗†

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2011-08-06 04:11:13
163Operations research / Algorithm / Mathematical logic / Theoretical computer science / Bin / Rectangle / Approximation algorithm / Linear programming / Integral / Mathematics / Geometry / Applied mathematics

CCCG 2013, Waterloo, Ontario, August 8–10, 2013 On the Rectangle Escape Problem Sepehr Assadi∗ Ehsan Emamjomeh-Zadeh∗

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2013-08-11 21:51:59
164NP-complete problems / Spanning tree / Steiner tree problem / Minimum spanning tree / Time complexity / Approximation algorithm / Rectilinear Steiner tree / Theoretical computer science / Graph theory / Computational complexity theory

CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Terminal Steiner Tree with Bounded Edge Length Zhiyong Lin∗ Abstract

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-28 21:29:08
165Approximation algorithm / Computational complexity theory / Travelling salesman problem / Statistical hypothesis testing / Theoretical computer science / Statistics / Applied mathematics

Route Search over Probabilistic Geospatial Data Yaron Kanza1, , Eliyahu Safra2 , and Yehoshua Sagiv3, 1 2 Technion—Israel Institute of Technology

Add to Reading List

Source URL: www.cs.technion.ac.il

Language: English - Date: 2009-05-26 06:50:03
166Algorithm / Machine learning / Marcus Hutter / Reinforcement learning

Journal of Artificial Intelligence Research Submitted 07/10; publishedA Monte-Carlo AIXI Approximation Joel Veness

Add to Reading List

Source URL: jveness.info

Language: English - Date: 2011-01-25 03:41:25
167Operations research / Supply chain management / Marketing / Manufacturing / Approximation algorithm / Inventory / Systems engineering / Industrial engineering / Operations management / Business / Technology / Management

Dept of Information Systems, Business Statistics and Operations Management Join seminar Dept of Industrial Engineering & Logistics Management Approximation Algorithms for Perishable

Add to Reading List

Source URL: www.bm.ust.hk

Language: English - Date: 2014-03-14 00:26:03
168Group theory / Linear algebra / Vector space / Ordinal number / Euclidean algorithm / Congruence lattice problem / Algebra / Mathematics / Operator theory

Optimal ancilla-free Clifford+T approximation of z-rotations Neil J. Ross and Peter Selinger arXiv:1403.2975v1 [quant-ph] 12 MarDepartment of Mathematics and Statistics

Add to Reading List

Source URL: www.mathstat.dal.ca

Language: English - Date: 2014-03-12 20:35:19
169NP-complete problems / Approximation algorithm / Vertex cover / Travelling salesman problem / Graph coloring / Metric k-center / Dynamic programming / Christofides algorithm / Set cover problem / Theoretical computer science / Mathematics / Computational complexity theory

Algorithms Lecture thesection: Approximation Algorithms [Fa’13] Le mieux est l’ennemi du bien. [The best is the enemy of the good.] — Voltaire, La Bégueule (1772)

Add to Reading List

Source URL: web.engr.illinois.edu

Language: English - Date: 2014-12-28 09:03:25
170Discrete geometry / Packaging / Packing problem / Rectangle / Approximation algorithm / Algorithm / Mathematics / Geometry / Theoretical computer science

CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 The Maximum Disjoint Set of Boundary Rectangles AmirMahdi AhmadiNejad∗ Hamid Zarrabi-Zadeh∗

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2014-06-20 17:14:38
UPDATE